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SYMBOL PERIOD 
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PRELIMINARY AMENDMENT 



Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Prior to examination, please amend the above-identified application as follows: 



TN THE CLAIMS : 

Please replace claims 3 and 4 as follows: 



3. (Amended) Method according to claim I, wherein the receiver transformation length L 
of the Fast Fourier Transform (FFT) equals the double transformation length 2.M. 



4. (Amended) Method according to claim 1, wherein the guard interval is transmitted 
each time before or after a transmitter block. 



Application No. UNASSIGNHD 
Attorney's Docket No. 032287-021 



The above changes to the claims have been made to delete multiple dependency of the 
claims, to round out the scope of patent protection being sought, and generally to place the claims 
in better condition for examination on the merits. 

Respectfully submitted, 
Burns, doane, Swecker & Mathis, L.L.P. 




Kenneth B. Leffler 
Registration No. 36,075 



P.O. Box 1404 

Alexandria, Virginia 22313-1404 
(703) 836-6620 



Date: June 20, 2001 
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Application No. UNASSIGNRD 
Attorney's Docket No. 032287-021 



Attachment to Amendment dated June 20. 2001 
Marked-up claims 3 and 4 

3. (Amended) Method according to claim 1 [or 2], wherein the receiver transformation 
length L of the Fast Fourier Transform (FFT) equals the double transformation length 2.M. 



4. (Amended) Method according to claim 1[, 2 or 3], wherein the guard interval is 
transmitted each time before or after a transmitter block. 
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Sender: INTERNATIONAL PRELIMINARY 

EXAMINING AUTHORITY 

PCT 

To: 

GIBLER, Ferdinand 
Dorotheergasse 7 
A-1010Wien 

AUSTRIA NOTIFICATION OF THE 

TRANSMITTAL 
OF THE INTERNATIONAL 

PRELIMINARY 

SEARCH REPORT 

(Rule 71.1 PCT) 

Mailing date: 

(Day/month/year) 23.03.2001 

Reference of the applicant or the attorney 

24742/re IMPORTANT NOTIFICATION 

International Application No. International filing date (day/month/year) Priority date 

(day/month/year) 

PCT/AT99/00311 21/12/1999 21/12/1998 

Applicant 

TELEFONAKTIEBOLAGET LM ERICSSON et al. 

1. The applicant is notified that the International Preliminary Examining Authority herewith 
transmits the international preliminary examining report drawn up in connection with the 
international application together with the enclosures pertaining to it, if any. 

2. A copy of the report, together with the enclosures pertaining to it, if any, will be transmitted to 
the International Bureau for passing it on to all the Offices elected. 

3. Upon request of an elected Office, the International Office will have the report (but not the 
enclosures) translated into English and will transmit it to this Office. 

4. REMINDER 

For the introduction to the national phase, the applicant has to undertake certain Actions (to 
file translations and to pay national fees) with each of the elected Offices within the period of 
30 months from the priority date (or in some Offices even later) (Article 39 (1)) (also compare 
the information given by the International Bureau in form PCT/IB/301). 

if an elected Office requests a translation of the International Application, this translations 
needs to also contain translations of all the enclosures to the international preliminary 
examination report. It is the duty of the applicant to have such translations made and to send 
them directly to the elected offices of concern. 

Further details as to the relevant time limits and requirements of the elected Offices may be 
taken from Volume II of the PCT-Guide for applicants. 



Name and mailing address of 
the International Search Authority 
European Patent Office 



Authorized Officer 
Barrio Baravano, A 
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D-80298 Munchen 

Tel. +49 89 2399 - 0 - Tx: 523656 epmu d 

Fax:+49 89 2399-4465 Tel. +49 89 2399- 

8621 

PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(Article 36 and Rule 70 PCT) 

Reference of Applicant or Attorney FURTHER STEPS compare Notification of the 

Transmittal of the international 
preliminary examination report 
(Form PCT/IPEA/416) 

24742/re 

International application No. International filing date (day/month/year) Priority date 

(day/month/year) 

PCT/AT99/00311 21/12/1999 21/12/1998 

International Patent Classification (IPC) or national classification and IPC 
H04L27/26 



Applicant 

TELEFONAKTIEBOLAGET LM ERICSSON etal. 



1. This international preliminary examination report was drawn up by the International 
Preliminary Examining Authority and transmitted to the applicant according to Article 36. 

2. This REPORT comprises a total of 5 sheets including this cover sheet. 

53 Enclosures are sent together with this Report; these enclosures are sheets with 
descriptions, claims and/or drawings that have been amended and that form the basis of this 
Report, and/or sheets with corrections made with this Office (compare Rule 70.16 and 
Chapter 607 of the Administration Guidelines to PCT). 

These enclosures comprise a total of 4 sheets. 



3. This report contains indications regarding the following points: 

I §J Basis of the report 
U □ Priority 

IH □ No expert's opinion on novelty, inventive work and commercial applicability 

IV n Lack of unity of invention 

V B Justified declaration according to Article 35(2) regarding novelty, inventive 

work and commercial applicability; documents and explanations in support of 
this declaration 

VI □ certain documents cited 

VII □ certain shortcomings of the international application 

VIII Li certain remarks upon the international application 

Filing date of the demand Date of completion of this report 
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Name and mailing address of the International Search Authority Authorized Officer 
European Patent Office Keller, M 

D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d Tel.: + 49 89 2399 8807 

Fax: +49 89 2399 - 4465 
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INTERNATIONAL PRELIMINARY 

EXAMINATION REPORT International application no. PCT/AT99/0031 1 



I. Basis of the report 

1. This report was drawn up on the basis of (substitute sheets that were submitted to the 
receiving Office upon request under Article 14, are understood within the frame of this report 
as being „originally filed" and are not annexed as they do not contain any amendments): 

Description, pages: 

3-9 original version 

1.2.2A filed 27/01/2001 with letter dated 23/01/2001 
Claims, No.: 

1-4 filed 27/01/2001 with letter dated 23/01/2001 
Drawings, sheets: 

1/2,2/2 original version 

2. With regard to language: all the above mentioned constituent parts were available to the 
Authority in the language in which the international application was filed or they were filed in 
said language as far as nothing else is indicated under this item. 

The constituent parts were available in the language or were filed in this language: the 
language of concern is 

□ the language of the translation furnished for the purposes of international search 
(under Rule 23.1(b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of the translation furnished for the purposes of international preliminary 
examination (under Rule 55.2 and/or 55.3). 



3. With regard to the nucleotide and/or amino acid sequence disclosed in the international 
application, the international preliminary examination was drawn up on the basis of sequence 
listing which 

□ is included in the international application in written form. 

□ was filed together with the international application in computer readable form. 

□ was filed with the Authority in written form at a later date. 

□ was filed with the Authority in computer readable form at a later date. 

□ Declaration was submitted that the subsequently filed written sequence listing does 
not depart from the subject matter of the disclosure of the international application at 
the time of application. 

□ Declaration was submitted that the information seized in computer readable form 
correspond to the written sequence listing. 



INTERNATIONAL PRELIMINARY 

EXAMINATION REPORT International application no. PCT/AT99/00311 



4. On account of the amendments, the following documents have become void: 

□ description, pages: 

□ claims, No: 

□ drawings, sheet: 



□ This report was drawn up without taking (some of) the amendments into consideration, 
since these amendments depart from the subject matter of disclosure in the version 
as originally filed for the reasons indicated above (Rule 70.2(c)). 

(Substitution sheets containing such amendments have to be indicated under Item 1; they are 
to be enclosed to this report). 



6. Additional remarks, if any: 

V. Justified declaration under Article 35(2) with regard to novelty, inventive work and 
commercial applicability; documents and explanations in support of this declaration 

1 . Declaration 



Novelty (N) yes: claims 1-4 

no: claims 

Inventive work (IW) yes: claims 1-4 

no: claims 

Commercial applicability (CA) yes: claims 1-4 

no: claims 



1 . Documents and explanations 
compare annexed sheet 



INTERNATIONAL PRELIMINARY 

EXAMINATION REPORT Internationa! application no. PCT/AT99/00310 



To PointV 

1) . According to the appointed title, the international patent application PCT/AT99/00311 is 
directed to a method of transmitting data blocks without prefix in the guard interval, said data blocks 
are demodulated by means of FFT with a length greater than or equal to the symbol period. 

Claim 1 claims a method of transmitting data by a multiple carrier method. 

2) . In the specification (more specifically on pages 1 and 2), the applicant fully rates the state of the 
art which is illustrated in the preamble of Claim 1. The features of the preamble of claim 1 are to be 
found in the document D1 = US-A-5 357 502. Accordingly, D1 discloses a method of transmitting data 
by a multiple carrier method, in which the data are combined in a transmitter into a transmitter signal 
in the form of transmitter blocks with the same number M of information symbols, are modulated and 
transmitted by an Inverse Fast Fourier Transform (IFFT) of the transformation length M and 

are demodulated in a receiver by the Fast Fourier Transform (FFT), 

wherein, on the transmitter side, one guard interval for equalization on the side of the receiver is 
inserted each between the transmitter blocks and transmitted together with them, said guard interval 
having a length P that is greater than or equal to the memory length of the transmission channel, 
and wherein demodulation is carried out in the receiver by means of the Fast Fourier Transform (FFT) 
with a receiver transformation length L that is greater than or equal to the sum of the transformation 
length M and the length P of the guard interval. 

The drawbacks of the prior art are explained from page 1 , line 26 to page 2, first paragraph and on 
page 3, last paragraph of the text. To avoid interferences, that is in order to prevent two consecutive 
blocks on the receiver side from overlapping, a guard interval is to be inserted between the discrete 
blocks on the transmitter side. For ease of equalization when using the FFT in the receiver, a cyclical 
prefix consisting of a number of recurrent data from each block, is additionally transmitted in the guard 
interval. The advantage of the relatively easy equalization entails however the disadvantage of the 
data being transmitted in the prefix without any gain of information and requiring part of the 
transmitting power available for themselves. 

3) . it is therefore the object of the invention (see page 2, third paragraph from the bottom) to 
indicate a method that makes it possible to equalize on the receiver side the transmitted transmitter 
signal without transmitting useless information, thus improving the transmitting power that is available 
for data transmission. 
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4) . The object of the invention is solved by the advantageous cooperation of the technical features 
recited in Claim 1. The method of Claim 1 is illustrated in Figure 3. 

The characteristic of Claim 1 states that the method 
is characterized in that 

the signal values of the transmitter signal contained in the guard interval have a signal amplitude of 
zero. 

The method described in Claim 1 develops advantageous effects as it has been explained from page 
2 (last paragraph) to page 2a (first paragraph) of the specification. 

5) . The totality of all the technical features of Claim 1 have not yet been disclosed by any single 
document of the International Search Report. Accordingly, the subject matter of Claim 1 thus complies 
with the criterion of novelty (Art. 33 (1) and (2) PCT). 

Furthermore, neither the document D1 nor the remaining documents cited in the International Search 
Report are making the subject matter of Claim 1 obvious. As a result thereof, the requirements with 
regard to inventiveness of the subject matter claimed are met (Article 33(1) and (3) PCT). 

The subject matter of Claim 1 may among others be commercially used for multiple carrier methods, 
e.g. DMT (Discrete Multitone) in a transmission channel. 

Accordingly, the conditions of Article 33(1) and (4) PCT with regard to industrial applicability are 
fulfilled. 

6) . The dependable claims 2 to 4 define specific interpretations of the method according to claim 1 
and also meet with the requirements regarding novelty, inventiveness and industrial applicability (Art. 
33(2) to (4) PCT). 
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AMENDED SHEET 

Method for transmitting data blocks without prefix in the guard interval, said data blocks are 
demodulated by means of FFT with a length greater than or equal to the symbol period 

The invention relates to a method of transmitting data by means of a multiple carrier method, e.g. 
DMT (Discrete Multitone) in a transmitter channel, in which the data are combined in a transmitter into 
a transmitter signal in the form of transmitter blocks with the same number M of information symbols, 
are modulated and transmitted by an Inverse Fast Fourier Transform (IFFT) of the transformation 
length M and are demodulated in a receiver by the Fast Fourier Transform (FFT), wherein, on the 
transmitter side, one guard interval for equalization on the side of the receiver is inserted each 
between the transmitter blocks and transmitted together with them, said guard interval having a length 
P that is greater than or equal to the memory length of the transmission channel, and wherein 
demodulation is carried out in the receiver by means of the Fast Fourier Transform (FFT) with a 
receiver transformation length L that is greater than or equal to the sum of the transformation length M 
and the length P of the guard interval. 

Many of the known transmission methods use the available frequency range of a transmission 
channel by properly modulating the data to be transmitted. In frequency-division multiplexing, the 
frequency spectrum is divided into several slots through which information is transmitted. Such 
methods have become known under the designations multiple carrier method, Orthogonal Frequency 
Division Multiplex (OFDM) and Discrete Multitone Technique (DMT). 

A predetermined, broad frequency band is thereby subdivided into a host of very narrow subchannels 
over which data are transmitted. For this purpose, the data are combined in a transmitter into 
information blocks of the same length and are modulated by an Inverse Fast Fourier Transform that 
effects a filtration of the subchannels with frequency-shifted versions of a prototype filter. The 
transmitter serially transfers the thereby generated transmitter block onto the transmission line. The 
memory of the dispersive transmission channel generally causes consecutive blocks on the receiver 
side to interfere. In order to avoid overlapping on the receiver side, a guard interval must be inserted 
between the discrete blocks on the transmitter side. Demodulation of the data occurs in the receiver 
by means of a Fast Fourier Transform (FFT), the input samples being transformed in blocks into 
spectral values. When using the FFT in the receiver, equalization can be considerably simplified by 
also transmitting in the guard interval a cyclical prefix consisting of a number of recurrent data from 
each block, said data being transmitted within the guard interval before the block with respect to time. 
The transformation length L of the FFT thereby equals the length M of the data blocks transmitted. In 
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order to obtain efficient equalization, the guard interval or the cyclical prefix respectively must be 
greater than or equal to the memory length of the channel. The advantage of the relatively easy 
equalization entails however the disadvantage of the data being transmitted in the prefix signal 
without any gain of information and requiring part of the transmitting power available for themselves. 

In the OFDM method for radio transmission of data which is indicated in US Patent No. 5 357 502, the 
transmission of the information is carried out by means of N orthogonal carrier frequencies that are 
modulated by an Inverse Fast Fourier Transform. In order to avoid interferences between the discrete 
carrier frequencies, the time windows of these filters are not chosen to be rectangular like in the 
conventional OFDM methods, they are rather selected according to the Nyquist criterion. N data 
values at a time are thereby combined into information blocks according to the number of carrier 
frequencies. Figure 4 of this document shows the Nyquist interval used for transmitting, a guard 
interval in which a prefix with useless information is also transmitted being left free between the 
transmitter blocks. 

Furthermore, EP 0 682 426 A discloses an OFDM transmission system with Fast Fourier Transform 
(FFT) and quadrature amplitude modulation (QAM), a pilot signal being transmitted together with a 
portion of the block of information in the guard interval of each block of information transmitted. 

It is therefore the object of the invention to indicate a method of the type mentioned herein above that 
makes equalization of the transmitted transmitter signal on the receiver side possible without 
transmitting useless information at the same time, thus increasing the transmitting power available for 
data transmission. 

This is achieved according to the invention in that the signal values of the transmitter signal contained 
in the guard interval have a signal amplitude of zero. 

The advantage of the method according to the invention is that in the guard interval no signal or 
power needs to be transmitted, which entails that the mean transmitting power is thereby reduced, 
but that the equalization of the signal transmitted can be carried out with relatively little expenditure. 
Assuming a predetermined power density, it is therefore possible to increase the transmitting power 
for the blocks of information within a transmission channel. 

According to an exemplary embodiment of the invention, demodulation may advantageously be 
conducted in segmenting the receiver signal in the receiver into blocks of the length M+P and in 
lengthening every single block by appending zeros to the receiver transformation length L. 

In another embodiment of the invention there may be provided that the receiver transformation length 
L of the Fast Fourier Transform (FFT) equals the double transformation length 2.M. 
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According to still another embodiment of the invention there may be provided that the guard interval is 
transmitted each before or after a transmitter block. 

The invention will be described more fully herein after with the help of the embodiment illustrated in 
the drawing. 

Figure 1 shows a transmitter signal when using a cyclical prefix according to prior art; 

Figure 2 shows the decomposition into blocks of the length M of a receiver signal generated by the 
transmitter signal according to Figure 1; 

Figure 3 shows a prefix-free transmitter signal according to an embodiment of the method according 
to the invention; 

Figure 4 shows the decomposition into blocks of the length M+P of a receiver signal generated by the 
transmitter signal according to Figure 3 and 

Figure 5 shows the demodulation of the receiver signal according to Figure 4 by an FFT of the length 
2M. 

(Continued on page 3 of the original description) 



11 



International Patentapplication PCT/AT99/0031 1 
Applicant: Telefoniesktiebolaget LM Ericsson et al. 

NEW CLAIMS 

Amended sheet 

1. Method of transmitting data by a multiple carrier method, e.g. DMT (Discrete Multitone) in a 
transmission channel in which the data are combined in a transmitter into a transmitter signal 
in the form of transmitter blocks with the same number M of information symbols, are 
modulated and transmitted by an Inverse Fast Fourier Transform (IFFT) of the transformation 
length M and are demodulated in a receiver by the Fast Fourier Transform (FFT), wherein, on 
the transmitter side, one guard interval for equalization on the side of the receiver is inserted 
each between the transmitter blocks and transmitted together with them, said guard interval 
having a length P that is greater than or equal to the memory length of the transmission 
channel, and wherein demodulation is carried out in the receiver by means of the Fast Fourier 
Transform (FFT) with a receiver transformation length L that is greater than or equal to the 
sum of the transformation length M and the length P of the guard interval, wherein the signal 
values of the transmitter signal contained in the guard interval have a signal amplitude of 
zero. 

2. Method according to claim 1 , wherein the receiver signal is segmented in the receiver into 
blocks of the block length M+P and that each of these blocks is lengthened by appending 
zeros to the receiver transformation length L. 

3. Method according to claim 1 or 2, wherein the receiver transformation length L of the Fast 
Fourier Transform (FFT) equals the double transformation length 2.M. 



4. Method according to claim 1, 2 or 3, wherein the guard interval is transmitted each time 
before or after a transmitter block. 
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WO 00/38387 PCT/AT99/00311 

METHOD FOR TRANSMITTING DATA BLOCKS WITHOUT PREFIX IN THE GUARD INTERVAL, 
SAID DATA BLOCKS ARE DEMODULATED BY MEANS OF FFT WITH A LENGTH GREATER OR 
EQUAL THE SYMBOL PERIOD 



The invention relates to a method of transmitting data by means of a multiple carrier method, e.g. 
DMT (Discrete Muititone) in a transmitter channel, in which the data are combined in a transmitter into 
blocks with the same number M of information symbols, are modulated and transmitted by an Inverse 
Fast Fourier Transform (IFFT) and are demodulated in a receiver by the Fast Fourier Transform 
(FFT), wherein, on the transmitter side, one guard interval for equalization on the side of the receiver 
is inserted each between the blocks and transmitted together with them, said guard interval having a 
length P that is greater than or equal to the memory length of the transmission channel. 

Many of the known transmission methods use the available frequency range of a transmission 
channel by properly modulating the data to be transmitted. In frequency-division multiplexing, the 
frequency spectrum is divided into several slots through which information is transmitted. Such 
methods have become known under the designations multiple carrier method, Orthogonal Frequency 
Division Multiplex (OFDM) and Discrete Muititone Technique (DMT). 

A predetermined, broad frequency band is thereby subdivided into a host of very narrow subchannels 
over which data are transmitted. For this purpose, the data are combined in a transmitter into 
information blocks of the same length and are modulated by an Inverse Fast Fourier Transform that 
effects a filtration of the subchannels with frequency-shifted versions of a prototype filter. The 
transmitter serially transfers the thereby generated transmitter block onto the transmission line. The 
memory of the dispersive transmission channel generally causes consecutive blocks on the receiver 
side to interfere. In order to avoid overlapping on the receiver side, a guard interval must be inserted 
between the discrete blocks on the transmitter side. Demodulation of the data occurs in the receiver 
by means of a Fast Fourier Transform (FFT), the input samples being transformed in blocks into 
spectral values. When using the FFT in the receiver, equalization can be considerably simplified by 
also transmitting in the guard interval a cyclical prefix consisting of a number of recurrent data from 
each block, said data being transmitted within the guard interval before the block with respect to time. 
The transformation length L of the FFT thereby equals the length M of the data blocks transmitted. In 
order to obtain efficient equalization, the guard interval or the cyclical prefix respectively must be 
greater than or equal to the memory length of the channel. The advantage of the relatively easy 
equalization entails however the disadvantage of the data being transmitted in the prefix signal 
without any gain of information and requiring part of the transmitting power available for themselves. 



It is therefore the object of the invention to indicate a method of the type mentioned herein above that 
makes equalization of the transmitted transmitter signal on the receiver side possible without 
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transmitting useless information at the same time, thus increasing the transmitting power available for 
data transmission. 
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This is achieved according to the invention by transmitting the guard interval free from signals or 
without prefix and by carrying out demodulation in the receiver by means of the Fourier Transform 
(FFT) with a length L that is greater than or equal to the sum of the length of the information blocks M 
and of the length P of the guard interval. 

The advantage of the method according to the invention is that in the guard interval no signal or 
power needs to be transmitted, which entails that the mean transmitting power is thereby reduced, 
but that the equalization of the signal transmitted can be carried out with relatively little expenditure. 
Assuming a predetermined power density, it is therefore possible to increase the transmitting power 
for the blocks of information within a transmission channel. Alternatively, according to another feature 
of the invention, there may be provided that a desired signal, e.g. pilot signals, is transmitted, which is 
advantageous for timing recovery. 

According to an embodiment of the invention, demodulation may advantageously be performed in that 
each information block of the length M+P that is to be transformed in the receiver is lengthened by 
appending zeros to the transformation length L. 

In still another embodiment of the invention there may be provided that the transformation length L of 
the Fast Fourier Transform (FFT) equals the double length of the information block 2-M. A very 
efficient implementation is possible in this case. 

According to still another embodiment of the invention there may be provided that the guard interval is 
transmitted each before or after an information block. 

The invention will be described more fully herein after with the help of the embodiment illustrated in 
the drawing. 

Figure 1 shows a transmitter signal when using a cyclical prefix according to prior art; 

Figure 2 shows the decomposition into blocks of the length M of a receiver signal generated by the 
transmitter signal according to Figure 1; 

Figure 3 shows a prefix-free transmitter signal according to an embodiment of the method according 
to the invention; 

Figure 4 shows the decomposition into blocks of the length M+P of a receiver signal generated by the 
transmitter signal according to Figure 3 and 

Figure 5 shows the demodulation of the receiver signal according to Figure 4 by an FFT of the length 
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2M. 

When transmitting data by means of a multiple carrier method, e.g. DMT (Discrete Multitone), the data 
to be transmitted are combined in a transmitter into the blocks with the same number M of information 
symbols represented herein after. 

0 th block A 0 = [A 0 a, ... A M jf 

1 st block A M = f A M A M+J ... A 2M _j]T 



m* block ^nM-fA^M A^, ... A mM+M , ] ]T 



The thus combined data are modulated and transmitted by an M points Inverse Fast Fourier 
Transform (IFFT). The transmitter block reads 

a 0 = t a 0 a l «. a M .,]T =IFFT M {A 0 } 

a M = [a M A M+ , ... A 2M . 1 ] 1 =IFFT M {A M } 



and is emitted in series at the transmitter output. The memory of the transmission channel generally 
causes consecutive blocks to interfere on the receiver side. To avoid this, the state of the art 
introduces a guard interval with a cyclical prefix between the discrete blocks, wherein, at the 
beginning of each block, the last P data of said block are transmitted once more, that is each block is 
cyclically carried on. If demodulation of the data in the receiver is carried out by means of a Fast 
Fourier Transform (FFT), equalization in the receiver may be considerably simplified using a cyclical 
prefix. Then, the transmitter signal has the following shape: 

sT= t a M-P a M-P+] - a M-l a 0 a l - a M-lJ 

[ a 2M-P a 2M-P+] - a 2M-l a M a M+I - a 2M-0 0) 



.IUI..U ill n.i,\m,m\mm 
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-I4<2:i.> 4«5<5:J.> 4 ...] W 



The notationao <j^],>means the elements M - P to M - 1 of the vector arj. Fig. 1 is a schematic 

illustration of the transmitter signal when a cyclical prefix is used. 

The receiver signal y n is the convolution of transmitter signal and channel. 

p 

Vn = {S k * h k }(Tl) = Afc5 n -fc (3) 
Jt=0 

Hjjs the channel and has P + 1 coefficients. The receiver divides the input sequence into blocks of 
the length M + P and rejects the first P values of each block, see Fig. 2. 

yp= [yp yp+i ... vh+p-i] 

y^+2P = lVM+2/» 2/M+2P+1 ... y2 M +2P-l] 

?MM+P)+P— (ym(M+P)+/> ym(M+P)+P+l ... y(m+l)(/f+P)_i ] 

The m tn block has a range of indices of n = m (M + P) + P, m(M + P) + P + 1,..., (m + 1)(M + P) - 1. 
A Fast Fourier Transform (FFT) of the length M is now used on each of these blocks. For the block m 
we have 

K, = FFT„{y m(N+P)+P }(/) 

71=0 

M-l P 

= mr^ 5 "»fM+P)+P+n-Jt e _i M nl n' = n - k 
p -jfe+M-i 

= Yl hk HO, SniM+PHP+n' e- J H<*' + *>' n = n' 

*=0 n' = -Jk 
P 2 -A4W-1 

= I3 /l * c " J ^*' ]C s m{M+P)+P+n e-'^ . 

k=0 n=-Jk 



(4) 

(5) 

(6) 
(7) 
(8) 



' Tl il li l' I'I 'l H! 1 
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The term H t = £f =0 Afc exp (_ J ^^/) js the M . points FFT of the channe , h(< the 
coefficients h p+1 to h M ,^ being zero. It would now be desirable to have equation (8) factorized, that is 
to have it resolved into the product of the FFT of h k and of another multiplicand. 

It cannot directly be seen that equation (8) may indeed be resolved into factors, because the 
summation index k of the first sum also appears in the second sum of equation (8). If it can be 
demonstrated that the value of the second sum is still independent of k, equation (8) may be 
factorized. The expression 

-k+M-l 

s '( k ) = MM+m^+n e- J 'fr n ' , (9) 

n=~k 

: represents the I th value of the FFT of the sequence s m(M+P)+P+n , n = -k, -k + 1,...,- k + M - 1. 

Considering that the value range for k is limited to 0, 1 P, it may be seen from equation (1) that 

: the limits of the summation always remain in the m ih block. Because the m th transmitter block 

consists of [a^<^lj,> a£„ ] 

summation is made over exactly one complete period a mM , a mM+1 a mM +M-i- 

In equation (9), it is true that S(k) is independent of k, S{k) = S,. This is to be made clear with the help 
of a simple example. Example: 

M = 3 

P = 2 

M = 0 

s r = [a t a 2 a 0 ai a 2 ) 

Si{Q) = 5 2 + s 3 e~ j2 T u + 5 4 e- J T 2 ' = a 0 + aj e^T 1 ' + a 2 e"^ 2 ' 
5^(1) = S! e^ u + 5 2 + 5 3 e- j2 r" 

= a 2 e^" + a 0 + a, e~ j ^ u = a 0 + a l e" J ir» 4- a 2 e -->T 2 ' = S t (0) 
5,(2) = 5 0 e^ 2 ' + 5l e^ w 4-s 2 

= a, e jl r 7t + a 2 e^ 11 + a 0 = a 0 -f a, e"^ 1 ' + a 2 e"^ 2 ' = 5,(0) 

The identity e -j^m _ gJ^fW-")'. is of prime importance for the above mentioned conversions. 
Accordingly, equation (9) is the FFT of the block a mM , which in turn is the I FFT of the data block A mM 



Accordingly, (9) is nothing else than the piece of data A mM+ , 

If this result is inserted in equation (8), the following result is obtained 



«-Ea..-*-W (10) 



As it has already been mentioned, the remaining sum represents the FFT of the length M of the 
channel 



/. 



Yt = H t A mM+l with Hi = J^/i* e~ j % kl . ( U ) 



Accordingly, equation (4) is nothing else than the I th piece of data of the m th block, A mM+l multiplied 

by Hj that is the spectrum of the channel h k interpreted at the frequency /— . In this case, 

M 

equalization is particularly easy, each receiver value Y, only needs to be multiplied by the reciprocal 
value of H,. 



The transformation length L of the FFT is identical with the length of the data blocks M whereas the 
length P of the guard interval, or of the cyclical prefix respectively, is greater than or equal to the 
memory length of the transmission channel. 

To save the cyclical prefix of the transmitter signal, there is provided according to the invention to 
transmit the guard interval free from signal or without prefix, demodulation being conducted by means 
of the Fourier Transform (FFT) with a length L which is greater than or equal to the sum of the length 
of the information block M and of the length P of the guard interval. The guard interval may hereby be 
transmitted each either before or after one block of information. 

First, the data to be transmitted A k , k=0, 1, 2, ... are combined into blocks A mM of the length M in the 

same way as in the known method of transmission. Modulation is also carried out by means of an M- 
points iFFT, a mM = IFFT M {A mM }.. Instead of cyclically repeating in the known way the last P values of 

each block transmitted, empty guard intervals of the length P are this time inserted, i.e., zeros are 
transmitted in these time periods. In this case, the transmitter signal reads 



s = [an aj „. a M j 0 0 0] [a M a M+l ... a 2M -l 0 0 . 
= [a 0 1 Op 1 ... 0 P T ] 



0] [... 



(12) 
(13) 



7 



Op is the zero vector of the length P. Fig. 3 shows the thus formed transmitter signal. If the guard 
interval is P symbols long and if M information symbols are blocked at a time in the transmitter, the 
incoming data y n are first combined in the receiver into blocks of the length M+P, as it is shown in Fig. 
4. 

yo T = [yo yi ... yM+p-il 

yM+p = fyM+p yM+p+i - y2(M+p>-i3 



ym(M+P) = [ym(M+P) ym(M+P)+l - y(m+l)(M+P)-lJ 



The block m has a range of indices n = m • (M+P), m • (M+P)+1 (m+1) • (M+P)-1. An FFT with a 

block length L of at least M+P is used on each of these blocks of the length M+P. The transformed 
signal is now combined in the vector Y L = FFT L {y m(M+P) }. 

Like in the method of transmission known, equalization of the dispersive transmission channel occurs 
in the frequency range. After demodulation, the L elements of the vector Y L are divided by samples of 
the spectrum of the channel. The vector X L resulting therefrom is the L-points FFT of the data block x 
= [a m M a mM + i - amM+M-1 ] presently transmitted 

X L =FFT L {x}. 

Because the modulation in the transmitter is conducted with an M-points I FFT, 
x = IFFT M {A mM }, 

the M-points FFT of the actual transmitter block x equals the transmitted data A mM 
The M-points FFT X M = FFT M {x} = A mM must therefore be computed from X L . 

The calculation of the vector X M from X L is clearly possible, but the choice of L determines the 
complexity. 
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If the memory length of the channel is smaller than or equal to M (P < M), it makes sense to 
choose the transformation length L of the Fourier Transform (FFT) to equal the double length of 
the information block 2-M (L = 2M), as it is illustrated in Fig 5. Since the FFT of the transformation 
length 2M only needs to be interpreted at the even-numbered indices, a very efficient 
implementation is possible. The block to be transformed, which is only M + P long, is lengthened to 
2M by appending M- P zeros. For the block m the following is obtained 



Yi = FFT2H {y m («+p) } (0 

M+P-l 

n=0 
M+P-l P 

= S h * s MM+r)+"-k e' j ^i nl n' = n - k 

n=0 Jt=0 
P -k+ht+P-l 

= 12 hk J2 s mmPHn , e -*"' + *>< n = n > 

k=Q n'=-k 
P 2 -k+M+P-l 

= ]T e~ j % kt J2 s m(M+P)+n e~^ nl . 

k=0 „ = _jk 

Depending upon the value of k, the summation begins over n for k = 0 at n = 0 until n = -P at k = P, 
that is s m(M+P) . p to s m(M+P) Except for s m(M+P) however, all these values are equal to zero as a result 
of the zeros in the guard interval. Therefore, the summation may always be started at n = 0, 
irrespective of k. 

In dependence on k, the upper summation limit can accept the values M - 1 to M + P - 1, the 
corresponding signal elements are s m(M+P) ^ to s m(M+P)+M + PA s m(M + P)+MA to s m(M+P) + M+P _, 
however again fall into a guard interval and accordingly again equal zero. For this reason, for the 
upper summation limit, M - 1 may always be written. 

Insertion of these summation limits into equation (18) yields 

*=0 n =0 

= FFT 2M {h}(0FFT 2H {a 7nM }(0, 



the following being valid: H k = 0 for k > P and s m(M + P)+n = 0 for n > M. h is the impulse response of 



(14) 
(15) 

(16) 

(17) 

(18) 



(19) 
(20) 
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the channel, h T = [h 0 /7 1 ... h p ]. The vector a mM is the IFFT of the length M of the data block A mM to 
be transmitted, accordingly 

Y x = FFT 2rt {h}(0 FFT 2rt {lFFT n {A mM }}(0 . (21) 

The expression FFT 2M {IFFT M { A mM }}(l) is examined more closely. 

M-1 / , M-i 



FFT^IFFT^A**}}^ = E(hE^ e_i| **' 

Jt=0 ^ n=0 ' 



(22) 



^SE-W^* 2 "- 0 (23) 

fc=0 n=0 

Interpretation of the above mentioned expression for even-numbered / = 2r yields 

FFT 2H {lFFT H {A mM }}(2r) = ^ E E A ™"+» ePm^-2r) (24) 

k=Q n=0 

, M-i M-i 

= ■F^EE>'—^ t( "- ^, (») 

k-0 n=0 

, tt-i M-i 

-^E^wE^**"' ( 26 ) 

n=0 Jb=0 
i "I 

= ^E^ H ^ ( 27) 

= -^A mM+r M = ^M + r • (28) 

With this result, equation (20) becomes 

y 2r = FFT 2H {h}(2r)>l mAf+r . (29) 

The 2M FFT of y m(M +p) interpreted at 2r accordingly is the r 111 symbol of the m th block, A mM+n 

In 

multiplied by the spectrum of the channel H at the frequency 2r . For equalization, the same 

2M 

method may be used as when a cyclical prefix is being used. 

Since in equation (29) the even-numbered indices only are of interest, the FFT of the length 2M in 
equation (14) may easily be brought back to an FFT of the length M. The block on which the FFT of 
the length 2M is used has a length of M + P, it is extended to 2M by means of zeros. 
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2M-1 

FFT aM {y m(M+P) }(2r) = ]T y m(H +p) + n e J *H 2nr ( 30 ) 

n=0 

ri-i 2M-1 
= ^(M+P)+n e 7 '^ nr + 53 SMtf + /> )+ „ ^^ nr (31) 
M-i 2 M-i 

= X>m(H+P)+n ^ nr + X] Vm(M+/>)+V\+n ^M (Mfrl)r (32) 
n=0 n=0 
M-l 

= £ + ym(M+p) + M+u) e J '^ nr (33) 

n-Q 

= FFT H {y m(MfP) < 0 M - 1 > +y TO( « + P)< 2 ^- 1 >}(r) (34) 

As may be seen from equation (34), the even-numbered indices of a 2M FFT can be calculated by 
way of an FFT of the length M. The only additional step to be taken is to sum up the two blocks. 
Considering that the second block only contains P of zero different elements, P additional additions 
are necessary. 
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CLAIMS 



1. Method of transmitting data by a multiple carrier method, e.g. DMT (Discrete Muititone) in a 
transmission channel in which the data are combined in a transmitter into blocks with the 
same number of information symbols (M), are modulated and transmitted by an Inverse Fast 
Fourier Transform (IFFT) and are demodulated in a receiver by the Fast Fourier Transform 
(FFT), wherein, on the transmitter side, one guard interval for equalization on the side of the 
receiver is inserted each between the transmitter blocks and transmitted together with them, 
said guard interval having a length (P) that is greater than or equal to the memory length of 
the transmission channel, wherein the guard interval is transmitted free from signals or 
without prefix and wherein demodulation is carried out in the receiver by means of the Fast 
Fourier Transform (FFT) with a length (L) that is greater than or equal to the sum of the length 
(M) of the information block and the length (P) of the guard interval. 

2. Method according to claim 1, wherein each information block of the length (M+P) to be 
transformed in the receiver is lengthened by appending zeros to the transformation length (L). 

3. Method according to claim 1 or 2, wherein the transformation length (L) of the Fast Fourier 
Transform (FFT) equals the double length 2 M of the information block. 

4[. Method according to claim 1, 2 or 3, wherein the guard interval is transmitted each time 
before or after an information block. 

5. Method according to one of the claims 1 through 4, wherein a desired signal, e.g. pilot 
signals, is transmitted in the guard interval. 



ABSTRACT 



Method for transmitting data by a multiple carrier method, e.g. DMT (Discrete Multitone), by 
which the data are combined in a transmitter into blocks having the same number of 
information symbols (M), are modulated and transmitted by means of an Inverse Fast Fourier 
Transform (IFFT) and demodulated in a receiver by the Fast Fourier Transform (FFT) 
wherein, on the transmitter side, one guard interval for equalization on the side of the receiver 
is inserted each between the blocks and transmitted together with them, said guard interval 
being greater than or equal to the memory length of the transmission channel, and wherein 
the guard interval is transmitted free from signal or without prefix respectively, and 
demodulation is carried out in the receiver by means of the Fast Fourier Transform (FFT) with 
a length (L) that is greater than or equal to the sum of the information block length (M) and the 
length (P) of the guard interval. 
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